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Abstract 

We establish a simple identity and using it we find a new proof of a result of 
Kloosterman. 
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The Kloosterman sum is the defined by 



K{p; a, b) = ^^ ^p (0,^ + bx) , (1) 

cn ■ ^=1 

"^ , where p is a prime, a and b are integers, x is the inverse of x modulo p and ep(a) = 

O ■ exp f ^^^^ j . It is clear that it takes always real values. This sum was introduced in 1926 

by Kloosterman [1] and he established that 

O 

O: |ir(j9;a,fo)| <3^/>^/^ for p\ab. (2) 

In 1948 A.Weil [6] improved substantially the estimate ([2]) and obtained the following 
rS ' deep and important inequality: 

\K{p]a,b)\<2y/^ for p\ab. (3) 

Later Stepanov [5] found an elementary proof of ([3]) (see also Iwaniec and Kovalski |1], 
Chapter 11). Information about the applications of Kloosterman's sum in analytic number 
theory as well as a simple proof of (|2]) can be found in Heath-Brown's paper [3]. Another 
proof of ([2]) is available in the recent preprint [2] from Fleming, Garcia and Karaali. 

In this short note we present an identity for the Kloosterman sum and using it we find 
a new proof of ([2]) (with smaller constant in the right-hand side of this inequality). 

From this point onwards we assume that p > 2 is a fixed prime and let ( - ) be the 
Legendre symbol. We write for simplicity K{a, b) = K{p\ a, b). Our result is the following 



Theorem. For any integers a, b such that p\ ab we have 

P //2_4/\ 

K{a, b)'=p + J2[ K{a, lb). (4) 

1=1 ^ ^ ' 

Proof: Using ([1]) we find 

V 

i^{a,bf = X] ep(a(2;-?/) + 6(x-y)) = ^ep(a/i) ^ ep(6(x-y)) 

l<x,i/<p— 1 h=\ l<2;,j/<p— 1 

x—y=h (mod p) 

= p-l + r(a,fo), (5) 



where 

P-i 



y(a, 6) = ^ep(a/i) ^ ep[b [y + h - y)) . 



h=l 1<?/<P-1 

We put y = hz in the inner sum and obtain 

p-l p-2 

Y{a, b) = y^ep{ah) N^ Cpibh (z + 1 — ^)) . 

h=l z=\ 

Now we change the order of summation and use ([1]) to get 

p-2 p-l 

y(a, 6) = J] iC (a, 6 (zTT - ^)) = J^ i^(a, /f*) A^, (6) 

2 = 1 i=l 



where A; is the number of integers z such that \ < z <'p — 2 and 2; + 1 — ^ = / (mod p). 
We easily see that A/ equals the number of solutions of the congruence /z^ + /z + 1 = 
(mod p), hence from the properties of the Legendre symbol it follows that 

(l^-^l\ 
A.^l+(^. (7) 

From ([1]) and our assumption p f a6 we get 

p— 1 p— 1 p^i p^i 

^ K(a, W) = y^ ep{ax) >^ Cp (6/x) = — >^ ep{ax) = 1. (8) 

«=1 x=l 1=1 x=l 



The identity dl]) is a consequence of ([5]) - ([8]). 
Now we obtain immediately the following 



D 



Corollary. Ifp\ab then 

\K{a,b)\ < y/p + py^. (9) 

Proof: Denote by Z the second term in the right-hand side of (|4]). From Cauchy's 
inequahty we get 

|Z|<pV2 lY^K\a,lb)] =p"'zl'\ 

say. From ([T]) it follows that 

p 
Zi= ^ ep{a{x-y))^ep{hl{x-y))=p{p~l). 

l<a;,j/<p— 1 1=1 



Hence \Z\ < •jr'l'^ and using (jl]) we obtain (|9]) 



D 



Finally we mention that by the same method we can estimate also the sum 

p-i 
Kr{p\ a, 6) = 2_, ^p W^^ + ^^) ) 

x=\ 

for arbitrary positive integer r. We can prove that Kr{p; a, h) <^r P^^^ for P t ^^^ but we 
shall not give the details here. 
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